Công ty được thành lập vào ngày 23 tháng 1 năm 2006,[8] mặc dù phải đến tháng 10 năm 2007, nó mới tiếp quản các chức năng của Japan Post.

Đã có kế hoạch tư nhân hóa hoàn toàn công ty, nhưng chúng đã bị trì hoãn.[9] Tính đến năm 2013[cập nhật], nó xếp thứ mười ba trong danh sách Fortune Global 500 của các công ty lớn nhất thế giới.[10]

Vào ngày 25 tháng 4 năm 2017, Japan Post Holdings cho biết họ sẽ bị lỗ 40 tỷ Yên (360 triệu đô la) cho năm tài chính đầu tiên là một công ty niêm yết, do các khoản lỗ từ Toll Holdings, công ty đã gây tranh cãi trong năm 2015.[11]

Vào tháng 9 năm 2017, chính phủ Nhật Bản đã tuyên bố bán cổ phiếu trị giá 12 tỷ đô la của Japan Post Holdings Co. Ltd. Đó là lần bán đầu tiên kể từ IPO năm 2015 của công ty bưu chính và hai đơn vị của nó, Japan Post Bank Co. Ltd. và Japan Post Insurance Co. Ltd., Số tiền sau đó được sử dụng để sửa chữa, xây dựng những nơi đã bị phá hủy bởi một trận động đất và sóng thần vào năm 2011.[6]